
#ifndef __IOSTREAM__
#define __IOSTREAM__

#include <iostream>
#include <algorithm>

#endif __IOSTREAM__



#ifndef __INSERTSORT__
#define __INSERTSORT__


using namespace std;

template <typename T>
void insertSort(T arr[], int n)
{
	for(int i = 1; i < n; ++i)
	{
		T e = arr[i];
		int j;
		for(j = i; j > 0 && arr[j - 1] > e; --j)
			arr[j] = arr[j - 1];
		
		arr[j] = e;
	}
}

#endif __INSERTSORT__
